5 results
Contributors
-
- By Lenard A. Adler, Pinky Agarwal, Rehan Ahmed, Jagga Rao Alluri, Fawaz Al-Mufti, Samuel Alperin, Michael Amoashiy, Michael Andary, David J. Anschel, Padmaja Aradhya, Vandana Aspen, Esther Baldinger, Jee Bang, George D. Baquis, John J. Barry, Jason J. S. Barton, Julius Bazan, Amanda R. Bedford, Marlene Behrmann, Lourdes Bello-Espinosa, Ajay Berdia, Alan R. Berger, Mark Beyer, Don C. Bienfang, Kevin M. Biglan, Thomas M. Boes, Paul W. Brazis, Jonathan L. Brisman, Jeffrey A. Brown, Scott E. Brown, Ryan R. Byrne, Rina Caprarella, Casey A. Chamberlain, Wan-Tsu W. Chang, Grace M. Charles, Jasvinder Chawla, David Clark, Todd J. Cohen, Joe Colombo, Howard Crystal, Vladimir Dadashev, Sarita B. Dave, Jean Robert Desrouleaux, Richard L. Doty, Robert Duarte, Jeffrey S. Durmer, Christyn M. Edmundson, Eric R. Eggenberger, Steven Ender, Noam Epstein, Alberto J. Espay, Alan B. Ettinger, Niloofar (Nelly) Faghani, Amtul Farheen, Edward Firouztale, Rod Foroozan, Anne L. Foundas, David Elliot Friedman, Deborah I. Friedman, Steven J. Frucht, Oded Gerber, Tal Gilboa, Martin Gizzi, Teneille G. Gofton, Louis J. Goodrich, Malcolm H. Gottesman, Varda Gross-Tsur, Deepak Grover, David A. Gudis, John J. Halperin, Maxim D. Hammer, Andrew R. Harrison, L. Anne Hayman, Galen V. Henderson, Steven Herskovitz, Caitlin Hoffman, Laryssa A. Huryn, Andres M. Kanner, Gary P. Kaplan, Bashar Katirji, Kenneth R. Kaufman, Annie Killoran, Nina Kirz, Gad E. Klein, Danielle G. Koby, Christopher P. Kogut, W. Curt LaFrance, Patrick J.M. Lavin, Susan W. Law, James L. Levenson, Richard B. Lipton, Glenn Lopate, Daniel J. Luciano, Reema Maindiratta, Robert M. Mallery, Georgios Manousakis, Alan Mazurek, Luis J. Mejico, Dragana Micic, Ali Mokhtarzadeh, Walter J. Molofsky, Heather E. Moss, Mark L. Moster, Manpreet Multani, Siddhartha Nadkarni, George C. Newman, Rolla Nuoman, Paul A. Nyquist, Gaia Donata Oggioni, Odi Oguh, Denis Ostrovskiy, Kristina Y. Pao, Juwen Park, Anastas F. Pass, Victoria S. Pelak, Jeffrey Peterson, John Pile-Spellman, Misha L. Pless, Gregory M. Pontone, Aparna M. Prabhu, Michael T. Pulley, Philip Ragone, Prajwal Rajappa, Venkat Ramani, Sindhu Ramchandren, Ritesh A. Ramdhani, Ramses Ribot, Heidi D. Riney, Diana Rojas-Soto, Michael Ronthal, Daniel M. Rosenbaum, David B. Rosenfield, Durga Roy, Michael J. Ruckenstein, Max C. Rudansky, Eva Sahay, Friedhelm Sandbrink, Jade S. Schiffman, Angela Scicutella, Maroun T. Semaan, Robert C. Sergott, Aashit K. Shah, David M. Shaw, Amit M. Shelat, Claire A. Sheldon, Anant M. Shenoy, Yelizaveta Sher, Jessica A. Shields, Tanya Simuni, Rajpaul Singh, Eric E. Smouha, David Solomon, Mehri Songhorian, Steven A. Sparr, Egilius L. H. Spierings, Eve G. Spratt, Beth Stein, S.H. Subramony, Rosa Ana Tang, Cara Tannenbaum, Hakan Tekeli, Amanda J. Thompson, Michael J. Thorpy, Matthew J. Thurtell, Pedro J. Torrico, Ira M. Turner, Scott Uretsky, Ruth H. Walker, Deborah M. Weisbrot, Michael A. Williams, Jacques Winter, Randall J. Wright, Jay Elliot Yasen, Shicong Ye, G. Bryan Young, Huiying Yu, Ryan J. Zehnder
- Edited by Alan B. Ettinger, Albert Einstein College of Medicine, New York, Deborah M. Weisbrot, State University of New York, Stony Brook
-
- Book:
- Neurologic Differential Diagnosis
- Published online:
- 05 June 2014
- Print publication:
- 17 April 2014, pp xi-xx
-
- Chapter
- Export citation
Contributors
-
- By Eric Adler, Anoushka Afonso, Dean B. Andropoulos, Adel Bassily-Marcus, Yaakov Beilin, Elliott Bennett-Guerrero, Howard H. Bernstein, Marc J. Bloom, David Bronheim, Albert T. Cheung, Samuel DeMaria, Deborah Dubensky, James B. Eisenkraft, Jonathan Elmer, Liza J. Enriquez, Jonathan Epstein, Jeffrey M. Feldman, Gregory W. Fischer, Brigid Flynn, Jennifer A. Frontera, Richard S. Gist, Glenn P. Gravlee, Christina L. Jeng, Ronald A. Kahn, Jenny Kam, Mukul Kapoor, Jung Kim, Roopa Kohli-Seth, Aaron F. Kopman, Tuula S. O. Kurki, Andrew B. Leibowitz, Matthew Levin, Adam I. Levine, Michael S. Lewis, Justin Lipper, Martin London, Michael L. McGarvey, Alexander J. C. Mittnacht, Timothy Mooney, Diana Mungall, Yasuharu Okuda, Peter J. Papadakos, Jayashree Raikhelkar, Lakshmi V. Ramanathan, David L. Reich, Meg A. Rosenblatt, Corey Scurlock, Tamas Seres, Linda Shore-Lesserson, Marc E. Stone, Daniel M. Thys, Judit Tolnai, David Wax, Nathaen Weitzel
- David L. Reich, Mount Sinai School of Medicine, New York
- Edited by Ronald A. Kahn, Mount Sinai School of Medicine, New York, Alexander J. C. Mittnacht, Mount Sinai School of Medicine, New York, Andrew B. Leibowitz, Mount Sinai School of Medicine, New York, Marc E. Stone, Mount Sinai School of Medicine, New York, James B. Eisenkraft, Mount Sinai School of Medicine, New York
-
- Book:
- Monitoring in Anesthesia and Perioperative Care
- Published online:
- 05 July 2011
- Print publication:
- 08 August 2011, pp vii-ix
-
- Chapter
- Export citation
Contributors
-
- By James M. Bjork, Hilary P. Blumberg, Nathalie Boddaert, Susan Bookheimer, Silvia A. Bunge, Beata Buzas, B. J. Casey, Nadia Chabane, Eveline A. Crone, Mirella Dapretto, John A. Detre, Vaibhav A. Diwadkar, Jeffery N. Epstein, Monique Ernst, Guido K. W. Frank, David C. Glahn, David Goldman, Daniel A. Gorman, Ian H. Gotlib, Michael G. Hardin, Clinton D. Hermes, Rebecca M. Jones, Jutta Joormann, Jessica H. Kalmar, Walter H. Kaye, Matcheri S. Keshavan, Dae-Shik Kim, Liat Levita, Lisa H. Lu, Rachel Marsh, Kristin McNealy, Kevin A. Pelphrey, Susan B. Perlman, Bradley S. Peterson, Daniel S. Pine, Steven R. Pliszka, Konasale Prasad, Hengyi Rao, Allan L. Reiss, Perry Renshaw, Susan M. Rivera, Jason Royal, Judith M. Rumsey, Maulik P. Shah, Marisa M. Silveri, Elizabeth R. Sowell, Jeffrey A. Stanley, Henning U. Voss, Jiong-Jiong Wang, Ke Xu, Deborah Yurgelun-Todd, Monica Zilbovicius
- Edited by Judith M. Rumsey, National Institute of Mental Health, Bethesda, Maryland, Monique Ernst, National Institute of Mental Health, Bethesda, Maryland
-
- Book:
- Neuroimaging in Developmental Clinical Neuroscience
- Published online:
- 04 August 2010
- Print publication:
- 19 February 2009, pp vii-xii
-
- Chapter
- Export citation
Contributors
-
- By Graham Allan, Donna M. Allen, Irwin Altman, Arthur Aron, Donald H. Baucom, Steven R. H. Beach, Ellen Berscheid, Rosemary Blieszner, Jeffrey Boase, Tyfany M. J. Boettcher, Barbara B. Brown, Abraham P. Buunk, Lorne Campbell, Daniel J. Canary, Rodney Cate, John P. Caughlin, Mahnaz Charania, Jennie Y. Chen, F. Scott Christopher, Jennifer A. Clarke, Marilyn Coleman, W. Andrew Collins, Michael K. Coolsen, Nathan R. Cottle, Carolyn E. Cutrona, Marianne Dainton, Valerian J. Derlega, Lisa M. Diamond, Pieternel Dijkstra, Steve Duck, Pearl A. Dykstra, Norman B. Epstein, Beverley Fehr, Frank D. Fincham, Helen E. Fisher, Julie Fitness, Garth J. O. Fletcher, Myron D. Friesen, Lawrence Ganong, Kelli A. Gardner, Jenny de Jong Gierveld, Robin Goodwin, Christine R. Gray, Kathryn Greene, David W. Harris, Willard W. Hartup, John H. Harvey, Kathi L. Heffner, Ted L. Huston, William J. Ickes, Emily A. Impett, Michael P. Johnson, Deborah J. Jones, Deborah A. Kashy, Janice K. Kiecolt‐Glaser, Jeffrey L. Kirchner, Brighid M. Kleinman, Galena H. Kline, Mark L. Knapp, Ascan Koerner, Jean‐Philippe Laurenceau, Kim Leon, Timothy J. Loving, Stephanie D. Madsen, Howard J. Markman, Alicia Mathews, Mario Mikulincer, Patricia Noller, Nickola C. Overall, Letitia Anne Peplau, Daniel Perlman, Sally Planalp, Urmila Pillay, Nicole D. Pleasant, Caryl E. Rusbult, Barbara R. Sarason, Irwin G. Sarason, Phillip R. Shaver, Alan L. Sillars, Jeffry A. Simpson, Susan Sprecher, Susan Stanton, Greg Strong, Catherine A. Surra, Anita L. Vangelisti, C. Arthur VanLear, Theo van Tilburg, Barry Wellman, Amy Wenzel, Carol M. Werner, Adam R. West, Sarah W. Whitton, Heike A. Winterheld
- Edited by Anita L. Vangelisti, University of Texas, Austin, Daniel Perlman, University of British Columbia, Vancouver
-
- Book:
- The Cambridge Handbook of Personal Relationships
- Published online:
- 05 June 2012
- Print publication:
- 05 June 2006, pp xvii-xxii
-
- Chapter
- Export citation
5 - Efficient computation in word-hyperbolic groups
- Edited by Michael Atkinson, University of St Andrews, Scotland, Nick Gilbert, Heriot-Watt University, Edinburgh, James Howie, Heriot-Watt University, Edinburgh, Steve Linton, University of St Andrews, Scotland, Edmund Robertson, University of St Andrews, Scotland
-
- Book:
- Computational and Geometric Aspects of Modern Algebra
- Published online:
- 06 July 2010
- Print publication:
- 15 June 2000, pp 66-77
-
- Chapter
- Export citation
-
Summary
Abstract. We describe briefly some practical procedures for computing the various constants associated with a word-hyperbolic group, and report on the performance of their implementations in the KBMAG package on a number of examples. More complete technical details will be published elsewhere.
INTRODUCTION
During the mid 1980's, there was a growing demand for efficient computational methods for solving some of the classical decision problems, such as the word, conjugacy and isomorphism problems, in infinite finitely presented groups. These are of course theoretically undecidable in general, but some of them have been proved to be solvable in various special classes of groups, such as braid groups, Coxeter groups and knot groups. At that time, the only existing general technique for attempting to solve the word problem on a computer was the Knuth-Bendix algorithm (see, for example [Gilman, 1979]). However, this was not really satisfactory, because most of the time it did not work, and making it work at all for infinite groups usually depended on an appropriate and often non-obvious choice of an ordered generating set for the group.
In 1985, the concept of an automatic group was introduced by Thurston, as a formulation in terms of finite state automata of various geometrical properties of discrete cocompact groups of isometries of hyperbolic space that had been proved by Jim Cannon in [Cannon, 84]. Many familiar classes of groups, including word-hyperbolic groups, virtually abelian groups, Coxeter groups, braid groups and most knot groups have been shown to be automatic. The word problem is solvable (by reduction of words to a normal form) in quadratic time in these groups.